﻿#define   _CRT_SECURE_NO_WARNINGS


//#include<stdio.h>
//int main() {
//	double a = 1;
//	double num = 0;
//	double sum = 0;
//	int sign = 1;
//	for (int i = 0; i < 100; i++)
//	{
//		num = (1.0 / a) * sign;
//		a++;
//		sum += num;
//		sign *= -1;
//	}
//	printf("%.8f\n", sum);
//	return 0;
//}



//#include<stdio.h>
//int main() {
//	int num = 0;
//	scanf("%d", &num);
//	if (num >= 3 && num < 10000) {
//		for (int i = 2; i <= num; i++) {
//			if (num % i == 0&&num!=i) {
//				printf("prime\n");
//				break;
//			}
//			else {
//				printf("not prime\n");
//				break;
//			}
//		}
//	}
//	return 0;
//}

//#include<stdio.h>
//int main() {
//	int year = 0;
//	scanf("%d", &year);
//	if (((year % 4 == 0) && (year % 100 != 0))||(year % 400 == 0)) {
//		printf("闰年\n");
//	}
//	return 0;
//}

//
//#include<stdio.h>
//int main() {
//	int a[9];
//	int n;
//	for (int i = 0; i < 9; i++) {
//		scanf("%d\n", &a[i]);
//	}
//	int max = a[0];
//	for ( n = 1; n <=9; n++) {
//		if (max < a[n]) {
//			max = a[n];
//		}
//	}
//	printf("%d", max);
//	return 0;
//}
//


////#define   _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main()
//{
//    int a[10], i, max;
//    for (i = 0; i < 10; i++)
//    {
//        scanf("%d", &a[i]);
//    }
//    max = a[0];
//    for (i = 1; i < 10; i++)
//    {
//        if (a[i] > max)
//        {
//            max = a[i];
//        }
//    }
//    printf("%d\n", max);
//    return 0;
//}


//#include<stdio.h>
//int main() {
//	int a, b, c;
//	int t = 0;
//	scanf("%d%d%d", &a, &b, &c);
//	if (a < b) {
//		t = a;
//		a = b;
//		b = t;
//	}
//	if (a < c) {
//		t = a;
//		a = c;
//		c = t;
//	}
//	if ( b< c) {
//		t = c;
//		c = b;
//		b = t;
//	}
//	printf("%d %d %d\n", a, b, c);
//	return 0;
//}

//#include <stdio.h>
//int main(){
//    int a, b;
//    scanf("%d%d", &a, &b);
//    while (a != b){
//        if (a > b)
//            a -= b;
//        else
//            b -= a;
//    }
//    printf("%d\n", a);
//    return 0;
//}



//#include<stdio.h>
//int main() {
//	int arr[7];
//	for (int i = 0; i < 7; i++) {
//		scanf("%d", &arr[i]);
//		printf("%o %x\n", arr[i], arr[i]);
//	}
//	return 0;
//}
//

//#include<stdio.h>
//int main() {
//	char arr[] = "China";
//	for (int i = 0; i < 5; i++) {
//		arr[i] += 4;
//	}
//	printf("%s\n", arr);
//	return 0;
//}


//#include <stdio.h>
//int main() {
//    char str[] = "China";
//    for (int i = 0; i < 5; i++) {
//            str[i] = str[i] + 4;
//    }
//    printf("%s\n", str);
//    return 0;
//}


//
//#include <stdio.h>
//
//int main() {
//    float x, y;
//    int a;
//    scanf("%f%d%f", &x, &a, &y);
//    float result = x + a % 3 * (int)(x + y) % 2 / 4;
//    printf("%.6f\n", result);
//    return 0;
//}

//#include<stdio.h>
//int main(){
//	putchar('B');
//	putchar('O');
//	putchar('Y');
//	return 0;
//
//}



//设a是一个无符号32位整数，b是一个普通32位整数。
// 令a=4294967295，b=-2，
// 输出这两个变量的有符号10进制、8进制、16进制、无符号10进制的格式。


//#include<stdio.h>
//int main() {
//	unsigned int a = 4294967295;
//	int b = -2;
//	printf("%d %o %x %u\n", a, a, a, a);
//	printf("%d %o %x %u\n", b,b,b,b);
//
//
//	return 0;
//}



//题目描述：输出字符串“CHINA”的各种不同格式。

//输入：无
//
//输出：只有一行，分别是题目描述中字符串的 % 3s， % 7.2s， % .4s， % -5.3s格式，用逗号隔开。
//请注意行尾输出换行。
//
//错误写法：


//#include<stdio.h>
//int main() {
//	char str[] = "CHINA";
//	printf("%3s %7.2s %.4s %-5.3s\n", str, str, str, str);
//	return 0;
//}
//



//题目描述：设x和y是单精度浮点类型（float），其中x = 111111.111，y = 222222.222，输出x和y的和。
//
//输入：无
//
//输出：只有一行，x和y的和的 % f格式。请注意行尾输出换行。

//#include<stdio.h>
//int main() {
//	double x = 111111.111f;
//	double y = 222222.222f;
//	printf("%f\n", x + y);
//	return 0;
//}
//
//#include<stdio.h>
//int main() {
//	float x = 111111.111l;
//	float y = 222222.222l;
//	printf("%f\n", x + y);
//	return 0;
//}





//#include<stdio.h>
//int main() {
//	double x = 111111.111l;
//	double y = 222222.222l;
//	printf("%f\n", x + y);
//	return 0;
//}



//#include<stdio.h>
//int main() {
//	int a, b, c,temp;
//	scanf("%f%f%f", &a, &b, &c);
//	if (a < b ) {
//		if (b < c) {
//			printf("%.2f %.2f %.2f\n",a, b, c);
//		}
//		else {
//			temp = b;
//			b = c;
//			c = temp;
//			printf("%.2f %.2f %.2f\n", a, b, c);
//		}
//
//	}
//	else {
//		temp = b;
//		b = a;
//		a = temp;
//		printf("%.2f %.2f %.2f\n", a, b, c);
//		if (b < c) {
//			printf("%.2f %.2f %.2f\n", a, b, c);
//		}
//		else {
//			temp = b;
//			b = c;
//			c = temp;
//			printf("%.2f %.2f %.2f\n", a, b, c);
//		}
//
//
//	}
//
//
//
//	return 0;
//}
//
//题目描述：给定一个不多于5位的正整数，要求：
//
//求出它是几位数；
//
//分别输出每一位数字，且每一位数字之后输出一个空格；
//
//按逆序输出各位数字，且每一位数字之后输出一个空格。
//
//输入：一个不多于5位的正整数。
//
//输出：共有三行，分别对应题目描述中提到的三个要求。请注意行尾输出换行。

//#include<stdio.h>
//void dayin(int n)
//{
//	if (n > 9) {
//		dayin(n / 10);
//	}
//	printf("%d ", n % 10);
//}
//int main() {
//	int num,a;
//	int weishu = 0;
//	scanf("%d", &num);
//	int temp = num;
//
//	if (num > 0 && num < 100000) {
//		for (int i = 0;; i++) {
//			weishu++;
//			num = num / 10;
//			if (num / 10 == 0) {
//				printf("%d\n", weishu + 1);
//				break;
//			}
//		}
//		num = temp;
//		dayin(num);
//		printf("\n");
//		for (int i = 0;; i++) {
//			a = num % 10;
//			num /= 10;
//			printf("%d ", a);
//			if (num == 0) {
//				break;
//			}
//		}
//	}
//	return 0;
//}




//接受一个（无符号）整型值，按照顺序打印他的每一位
//函数写法
//#include <stdio.h>
//void dayin(int n)
//{
//	if (n > 9){
//		dayin(n / 10);
//	}
//	printf("%d  ", n % 10);
//}
//int main()
//{
//	int n = 0;
//	printf("请输入任意数字：\n");
//	scanf("%d", &n);
//	dayin(n);
//	return 0;
//}
//5432/10=543;543%


//
//#include<stdio.h>
//void dayin(int n)
//{
//	if (n > 9) {
//		dayin(n / 10);
//	}
//	printf("%d ", n % 10);
//}
//int main() {
//	int num, a;
//	int weishu = 0;
//	scanf("%d", &num);
//	int temp = num;
//
//	if (num > 0 && num < 100000) {
//		for (int i = 0;; i++) {
//			weishu++;
//			num = num / 10;
//			if (num / 10 == 0) {
//				printf("%d\n", weishu + 1);
//				break;
//			}
//		}
//		num = temp;
//		dayin(num);
//		printf("\n");
//		for (int i = 0;; i++) {
//			a = num % 10;
//			num /= 10;
//			printf("%d ", a);
//			if (num == 0) {
//				break;
//			}
//		}
//	}
//	return 0;
//}


//#include <stdio.h>
//#include <math.h>
//
//int main() {
//    double x, y;
//    scanf("%lf%lf", &x, &y);
//    double height = 0.0;
//    double d1 = (x - 2) * (x - 2) + (y - 2) * (y - 2);
//    double d2 = (x + 2) * (x + 2) + (y - 2) * (y - 2);
//    double d3 = (x - 2) * (x - 2) + (y + 2) * (y + 2);
//    double d4 = (x + 2) * (x + 2) + (y + 2) * (y + 2);
//    if (sqrt(d1) <= 1) {
//        height = 10.0;
//    }
//    else if (sqrt(d2) <= 1) {
//        height = 10.0;
//    }
//    else if (sqrt(d3) <= 1) {
//        height = 10.0;
//    }
//    else if (sqrt(d4) <= 1) {
//        height = 10.0;
//    }
//    printf("%.2lf\n", height);
//    return 0;
//}


//#include<stdio.h>
//int main() {
//	int sum = 0;
//	int a = 1;
//	cont:
//	sum += a;
//	a++;
//	if (a != 100) {
//		goto cont;
//	}
//	if (a == 100) {
//		printf("%d\n", sum);
//	}
//
//	return 0;
//}



//#include<stdio.h>
//int main() {
//	int num = 0;
//	int i = 0;
//	scanf("%d", &num);
//	for ( i = 2; i < num; i++) {
//		if (num % i == 0) break;
//	}
//	if (i <= num - 1) {
//		printf("prime\n");
//	}
//	else {
//		printf("not prime\n");
//	}
//
//	return 0;
//}
//
//#include<stdio.h>
//int main() {
//	int i = 0;
//	int sum = 0;
//loop:
//	i++;
//	sum += i;
//
//	if (i != 100)
//		goto loop;
//	printf("%d", sum);
//
//	return 0;
//}

//#include<stdio.h>
//int main() {
//	int i = 0;
//	double sum = 0;
//	double a = 1;
//	double fm = 1;
//	double sign = 1;
//	double b = 0;
//	for (i = 1;; i++) {
//		a = 1.0 / (fm);
//		b = a * sign;
//		fm += 2;
//		sign *= -1;
//		sum += b;
//		if (a < 1e-6)break;
//	}
//	printf("%.6f\n", sum * 4);
//	return 0;
//}
// 
// 
// 
// 
// 
// 
//
//#include <stdio.h>
//#include <math.h>
//
//int main() {
//    double pi = 0;
//    int sign = 1;
//    int n = 0;
//    double term;
//    do {
//        term = sign * 1.0 / (2 * n + 1);
//        pi += term;
//        sign = -sign;
//        n++;
//    } while (fabs(term) >= 1e-6);
//    pi *= 4;
//    printf("%.6lf\n", pi);
//    return 0;
//}

//#include<stdio.h>
//int main() {
//	int i = 1;
//	int sum = 0;
//	do {
//		sum += i; i++;
//
//
//	} while (i <= 100);
//	printf("%d", sum);
//
//
//	return 0;
//}


//#include<stdio.h>
//int main() {
//	int fib[100];
//	fib[0] = 1;
//	fib[1] = 1;
//	for (int i = 0; i < 40; i++) {
//		fib[i + 2] = fib[i + 1] + fib[i];
//		printf("%d ", fib[i]);
//	}
//	return 0;
//}


//题目描述：给电文加密。加密规则是对于每一个字符，如果是字母，变换成其相应的其后（循环的字母序，即A紧跟在Z的后面）的第4个字母。例如A变成E，a变成e，W变成A，X变成B，Y变成C，Z变成D。如果不是字母，则不进行变换。
//
//输入：输入一行字符。
//
//输出：输出相应的密码。请注意行尾输出换行。


//#include<stdio.h>
//int main() {
//	char str[100];
//	scanf("%s", &str);
//	for (int i = 0; i < 100; i++) {
//		if (str[i] >= 'a' && str[i] <= 'v') {
//			str[i] += 4;
//		}
//		if (str[i] >= 'A' && str[i] <= 'V') {
//			str[i] += 4;
//		}
//		if (str[i] >= 'w' && str[i] <= 'z') {
//			str[i] -= 22;
//		}
//		if (str[i] >= 'W' && str[i] <= 'Z') {
//			str[i] -= 22;
//		}
//		if (str[i] >= 'z' || str[i] <= 'A' || (str[i] > 'Z' && str[i] < 'a')) {
//
//		}
//	}
//	printf("%s\n", str);
//
//	return  0;
//}


//题目描述：输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。
//
//输入：一行字符。
//
//输出：分别输出这行字符中的英文字母、空格、数字和其他字符的个数，用空格隔开。请注意行尾输出换行。


//#include<stdio.h>
//int main() {
//	char str[1000];
//	scanf("%s", str);
//	//fgets(str, sizeof(str), stdin);
//	int zimu = 0, space = 0, num = 0, oth = 0;
//	for (int i = 0; str[i]!='\0'; i++) {
//		if ((str[i] >='A'&&str[i]<='Z')||(str[i]>='a'&&str[i]<='z')) {
//			zimu++;
//		}else if (str[i] == ' ') {
//			space++;
//		}else if (str[i] >= '0' && str[i] <= '9') {
//			num++;
//		}
//		else {
//			oth++;
//		}
//	}
//	printf("%d %d %d %d\n", zimu, space, num, oth);
//	return 0;
//}


//char str[1000];
//scanf("%s", &str);



​
//题目描述：求 的值，其中a是一个数字，n表示a的位数，例如：2 + 22 + 222 + 2222 + 22222（此时n = 5）
//
//输入：两个整数a和n。
//
//输出：计算出的Sn的值。请注意行尾输出换行。


